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237,600 S 

1. fi^AH, SAHIAH(S1 SEE) 2* ig 

2. SSA1 S^fAi, S AHI AH ( ^ 

3. ?l£JS(Sd § S^S) 

4. fl§i ^S£OI ?lsl gSAiW A^ 11 



ES)i SSSfe FD^ 15 



7^ ^ ^S-^-tt ^ *I^H^ -^^^ W ^4=-^ €3% ^ % 

jo^.," 7] 3 0.5. sj^ XflJ= S0,S1,S2# ^SoQ 

SUEL^^ z]- B^ofl tfl^- ^ ^7^1 ^s]-^ ^iL# 1:^- 3 *H 

7]S1 3$^*)^ 2:^s>Jl,DC 2.=.<>1Hfe 
vprime n = £ b k .p n+k , 1^ w<^8 

i > m=(|f 1 — f oKO^!) vprime 0 :v u if raPieECl^ ufl < 
if l^m^8<anfl<: 
(k 8 -y 9 |<QP) y 9 :w 8 , if mSf/CC8^nfl> 
: -4^^4} = {1, 1,2, 2,4, 2,2,1, D//16 

£ 4 



1 



3E. 2^r ^ ^ ^ ^^^1 ^ ^ ^31 M-Er^fl ^€ pflJL^ 

£ 3^ 4-^<?1.e DCT basis* H-Ef^fl 

S. 4^ ^ ^ t^Jf-sg tg-wi-g- i^e)--J1 #3.-?- 

oil ^ 

7} ^«fl^i^ ^^H^r ^ 2*\% (redundancy)!^ o>q 

MPEG (Moving Picture Experts GroupHH^ 2*\% ^H§-8: ^l^r 
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7) DCT(Discrete Cosine Transform)* ©l-g-Sl-JL, f^j-g- *\}7] 

DCTfe- 2*\% cfl 3l tf^-g- XflTjSKr ^o.^ sjsj 

(Picture)* ^^l^ofl $H^ t « (block) #31 S ^-VM*! zj-zj-o] m.sl.&- DCT 

^«r€ ^C]E]^ W 0 V^jO S S-S)^ Tj^oj O^ofl #3^1 ^M^IS- 

a] tV^o. 3. o^^-g Pictured s}- 1 ^ ^M^^Mi ^V^IM- #*H 

^, Sj-^^l ^^Cfjl ^-D^S. «L3*7> ^ 

^)^r fl^^ ^£--g- wj-jjL # Pictured 7}^£H ^fl £-J> ^*M°> ^ 

^l^Ml PictureTel ^1^1 7 r # tij^tb lr^# #fe 1J-£ -g-^]^ ^(Motion 

EstimationHel-Jl ^ , -g-^^^l ^51* H-B)-\fl ^ -g-*]<y «? 3 (Mot ion 

Vetor)e(-Jl sVcf . 

MPEG°IHfe ^l&l*V iL^-DCPg-^-i: <>l-g-Sr:n. 214. 

DCT ^ZL^^ ^71^ °m oil °1 3 * 8X8^S S^-S}- 

3: ^ DCH ^ «fl ^«a«rJL ZL ^ 7^1^^-gr X\*W -Upg-g- <£*l-3^ 

Bflol^-oj o^gr). &o_s. <8=* r 5|-*- j=r RLC(Run Length Coding)* ^g-Sfl ^0]^ 



ft 

<^H DCT» c]]o]B]fe ^^olH ^^fed] o] 

^ J15]*V o^^^ ^ A] Z]-^O.S. olAjofl i-g-o] 

S^V <9=*|-SJ- 4^ x+£ -S-tfl^ «Ii7V ^ 

<>l^£r ^e]^oll SU^H, j£cj- ^ <£^4 ^^-(Coding)^ 

3^ £^^r ^JIS^ ^Sfl 7]#^ ^-fr^o 1 €3*3 « 0 >«Hj ^Sfa} 

^ ^7fl K^s\-7\ ^1^£)J1 MPEG-4ofl^i^ Telenor ^1°J:^ t}-l-^- 

B7> cfl^£)Jl C7> Cl-^-S cfl^flsq^, 
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Bl = B+di 
a = C-dl 

dl = sign{ d) * ( MAX(0 ,\d\- MAX(0, 2*\d\- QP))) 
^7l^ t d=(3A-8B+8C-3D)/16 ZL^ZL QPfe ^ >iC7> <# 

MPEG-4^ ^<3# ^ e) ofl ^| ^ o]^. ^ <y- J1 s)^-g : ol-g-s}a} ^^-Sf 

#^21- ^^-^T ^1 71 §1-71 ^4^: W 0 >^A^ ^Al^lZL ^ ^^^^ -^Jl5)- 

a?}-, POCSCProjection onto convex sets)°l€r°ll 7l«V-g- ^ ^.^r 
71 « 0 >^#ol ^Alsqo^in]-, ol - 71^-^o.s ^(Iteration)^:^ tJ ^^^^ 
El- <y (Convergence time)J>5- *IsH ^^^^l-oil tfl*fl>*1i& zl -g-g-^-I- #1^-51 9X 

[^ol ol 7l# ^ 




sl-ji 31 Sq-. 

#*fl, ^ a.^oflA] ^^-s}- ^j-g- ^7^1 

# n^\y] ^j^, #^-?]- 331 ^^^^ oi-g.^ «]e 

^ofl^oj -£L<^Kg- ^SRrt-U ZL ^ o] clef. 

331 ^^^^ ol-g-§>c^ ^ 7 }<&o) ^Al^o.^ 

^51- €^ ^ #51^-3- ^^1 7.-1^ ^o^o] 

^1^3 33l# 7l^o.s. AflE S0,S1,S2# 

fe- ^4,-5^ 1:^5}- ^S-oII ixj-ef ^Bfl^ o.^ ^1:^-3 

i°J^ OCT Ti^i^r A>-g-S>^ z]- &^6\] tfl*!; ^ 3 31 ^r#^ ^Ji# 

3 31 Ir^^^o] ^71^ 2:3 ^*hS-S. ^ 

3 ^3HH DC l^S)^ DC JE-E.^ ^-S-tH-i- ^r^r 
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vprime n = ^ b k .p n+k ,l^ n<8 

P m =(\v l -v 0 \<QP) vprime 0 :v u if mP/ZECLQ] nfl < 
t> m , if l^m<8<£v%< 

(|f 8 -y 9 |<OP) ^ 9 :^ 8 , if mSUCC8°^vq\> 
{b k : -4<:£<:4} = {1, 1,2,2,4,2,2, 1,1}//16 

*g-«Hl §1 rf-g-jq- ^cf. 

£ 2fe ^ ^ ^ofl ^ ^7^1 <%<*^r M-Ej-^fl ^ DflE^^ol 

31, £ 3£r OCT basis* M-^^fl ^S-^cf . ZL£|JL £ 4^ ^ ^o\] tcj- 

y o v ^ W^q-. 
^ ^ ^(Block boundary) <Ms] ^ 

^, ^ 4-i^lM OCT 7*^1 (kernel)^: ©l-g-SM ^Ift ^&2) ^sj- 

1:^ ^31^ ^^*!: ^*]rS>7ll (smoothing)^ ^ XlS-^ 

o]<2}. 7 E Vo] ^XV^ol X|-o. 4-jojE DCT ol-g-*V ^1 ^ <5V 
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^SHr *fl^-£ tb^-fe t-ll"^ q-l-^o 1 ^ ^^7> ^7)1 Oj-O^^o^ ^7j- 

^^dl J^OJsL -§~g-^ ^ flcf. 

^i7^§>^ -g^m ^ ^ <^«^ <s^^ 

£ 2^r ^ SEfe ^ ^ ^31 ^-8- M-^vflfe ^^.S, ^ 

7j]» 71 S0,S1,S2^ 4^°-S l*}^fi Jl^Sfll: nfl si^f S2^ ^ 

^ ^ 7}^°\] 2)n ^^H^L ^s]^ ^o]^ ^l^^o] 

q*^"^ 1 €3*8 #^£r SO^H^l ^3\- ^V-g; ^7-1 §1-71 ^ 
S14 S2^l^1^ ^^Hr ^ ^Ji# ol-g-sl-^ ^A 0 }^. <8#°l -g^^Ml ^§Vfe 
o>u|el- ^^Ml 7HJ«HM S0,Sl,S2^l ^Md£- ^ 9X 

S0.S1.S2 ^lSoi ^ol Hl^gj-o^. ^o\] 

SO^l S1.S221 ^jzK- JIS)^ S^sfl #J3-S.*1 ^ 

€ dct# ^l-g-^q-. 

8 



^ ^ 3*0 ^^HH^ *\)7]i5}jL o]o] 7 ^ M-SL ^7\) 

^ , ^ 7l^o.S. 37} 7] B\ a?^ S0,S1,S2» 

^•7]^ ^7\) ^S}^ *>-g-=)^ DCT 

basis^r S. 3<>1H^ 

4_^o] e DCT basis^ H ^^(symmetric)^^,^^ 
(antisymmetric)^ 3J-=r ^ Si 1 }. 

^, SO *flM3| DCT ^l^-i:^: ao.o(DC) ,ai.o,a2.o,a 3 ,o2j-31 ^ nfl aa.o^as.ofe 

9 



3 ^ n|.= l-oi^^ ^7^ ^ o^q-. 

33,0^ 3.71 ^-g; « "r&°\] vflS^ 33,1,33.22} 3.7} ^ ^ ^ 5fl 2} 

^^JI*} t^o} *V^ol sg^e}^ l:^-5)-7> ^zj-sl-Tfl uj- 

^ SO l^o}^ £]- S1,S2 <&^r 2-^7} cfl^Vo] ^-^-^ 

^-follfe (^.aa.o as,i a 3 .2^ 3.71 g^o] SL^f- # nfl)-^ 73 7^ <^%t 

^3H1 ^€ v 4 Q v 5 7> V4- ^1- vsS. tfl^l^tf. 

v 4 - — v 4 —d 
v 5 - = v 5 +d 

d=CLmc 2 (a 3<0 -a 3 , 0 )//c 3 ,0,(v 4 -v 5 )/2)*8(\a 3 J<QF 



^ 3,0' = 


■SIGN(a 3 , 0 ) 


*iflZV(lfl3.ol.l«3.ll.l«3.2l) 


«3,0 = 


([ci— c 2 c 2 


— Ci]*[j/ 3 i;4Z/5i/ 6 ] ^/cs 


«3,1 = 




— C^\*\^V l V 7 V 3 V 4] ^3 


«3,2 = 


([ci- c 2 c 2 


-Ci]*[y 5 i; 6 i> 7 i; 8 ] ^/cg 
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Cl f C2,C3fe DCT» ^Sfl A>-g-£)^ ^ ^<Hr°H ^ ^ 

33,o a 3 .i a 3 . 2 fe DCT S0,S1,S2^-^] o]4 i^^e 

(Inner Product) 3. ^^fl^tf. 

\a 3 J<QF*\ ^J£7> 1:^-5}- ^ofl u}*}^- c^_a. 5LB\#t 

^7} ^o} -g-4=-Jr}- ^£ 7 > ^15}*} ^ ^-fofl 
(Over-smoothing)Slfe ?A^k ^1^:4. 

^*fl Ji^M tfltb #B^(Clipping)^<>l ^4€-q-. 

*M <S#3 «fl3*r ^r°l ^ ^«>^i <3<^HHfe ^ € 

Wfl^4 ^ ^nVe>Jl <8^<HMfe DC .2. 

S-^-S- ^I7ls>7ll ^cf. 
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max.=MAX(vx, v 2 , v 3 , v A , v 5 , v 6 , v 7 , v 8 ), 

min=MIN(v l ,V2, v d ,v 4r v 5 ,v 6 ,v 7 ,v 8 ) 

if (I max — min |<2. QP)°] low pass filtering* / 

vprime n = it b k .P n +k, 1^ n<8 

R= — 4 

P m =(\v x -Vo\<QP) vprime 0 :v lf if mPREClQx^K 
v m , if l^m<:8<|3nfl<: 

(\v 8 -v s \<QP) v 9 :v 8 , if mSUCC8<£v§> 
{b k : -4^^4} = {l,1.2,2,4 f 2,2.1,l}//16 

^, 1-^- ^^1^1 ^€1-^ ^tfl 3)°1b1# - ^o]^9\ ^cfl^7> 2.QP 

i;Lcf ^ ^^oHn>(^^^ol cg>£cq u]]^^ ^-c] ZL ^ o] QuY 

&}JL ^^ofl^i^ DC S£L^ 1:^-2}- ^1^^1-711 &v%. 

^1-71^ SLH.^- DC q-^-^f ^ ^TJlBl-i-^S 

_2.;e. ^&tOtf cnt) = <t>(v 0 -v l ) + <Kv l -v 2 ) + <Kv2— v 3 ) + <t>(v 3 -v 4 ) 

+ <t>(v 4 — v 5 ) + <Kv 5 - v 6 ) + <j>(v z - v 7 ) + <f>(v 7 - v 8 ) + <f>(v 8 - V 9 ) , 

^-71^ ^Jiel-g^l 5l«fl > THR2( ^1 2H 3] ^1 o] ^ 

dc ^-g-s-yji, =l&*) ^-g-^-q-. 

^ toSl^-A^ Ir^-Sf 7i]7-lS}^ ^ 7-]^ ^ 

12 



51 f^sqfe ^ >M|M S0,S1,S2# tb^.(401S) 

^7121 S.^ ^#-8- ^Sfb to^#<^l 5]«fl ^3Mr ^M(402S) 
^-Sfl^ ^&(eq cnt)3f -R-*1 ^*fl ^£M^ *fl 2 = 31 ^1*^^(THR2)# 
tiliH^:tf.(403S) 

^^JLS ^Ir^Ko 1 ^^^^ S>7l ^ ^ojcf. 

(404S) 4-M^ XT 7^1-8: ^ tfl^ ^ t^Ht ^ 

i» ^W-.uoss) 

!r<3^<y £171 # « ^7^1 tfl^ «-<£4^o] ^ 
db^lS. S^W.(406S) 
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f 5' = v 5 +d 

d=CLIP(c 2 (a 3 , 0 -a 3i0 )//c 3 ,0,(v 4 -v 5 )/2)* d(\a 3 J<QF 
a 3 ^=SIGN(a 330 )*MINQa 3 , 0 \,\a 3A \,\a 3 J) 

«3,0^ C 2 C 2 ~ Ci]*[v 3 V 4 V 5 Vq] T )/C 3 

«3,1 = C 2 C 2 — C 1 ]*[V 1 V 2 V 3 V 4 ] T )/C 3 

a 3 , 2 = ([ex- c 2 c 2 — c l ]*[v 5 v e v 1 v 8 ] 7 )/c 3 

^ ^7^ jL-ir^AS oj =0^*1^ tiH^^Jlf go] c^^-ol QvYifr c$<#6\]A\^ M. 
^ ^^M" -f^Tfl ^7^ ^fe 

^^i, ^M^: -E-S- £3 .^r^(403S)^l^i DC = 
^ DC _£J*3! iLEf Ir^-sF *H7i«fl ^ot^-tf. 

X ^l^s]-^ ^jie)^ ^"71 *V 

max=MAX(v 1 ,v 2 ,v 3 ,v 4 ,v 5 ,v 6 ,v 7 ,v 8 ), 

min=MIN(v l ,V2,v 3 , v 4t v 5 ,v 6 ,v 1 ,v s ) 

if (I max — min | < 2 . QP) ^ , / * /ozo pass filtering* / 
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vprime n = 2_, b k .p n+k , 1<: n^S 

k= — 4 

Pm={\v\ — v {t \<QP) vprimeQ-Vu if mPRECi<±m< 
v m , if l^m^8<^nfl^ 

(\v 8 -v 9 \<QP) v 9 :v 8 , if mSf/CC8<|3nfl> 
{6* :-4^^4} = {l,1.2,2,4,2,2,l,l}//16 

^tfl^l7> 2.QP^ ^ ^-f <fl^:(olnfl7> DC i^oll ^1:^ 0 1 

^ ^^14.) nfl^3if 7^o] zl Jp^o] ^^ji <g«oflAl^ DC SL 

= 4! 3.E.S, ^r^$- ^sMl ^^-.(409S)(410S) 

o]<q. go] ^ M-JtL f^o.^ t)^sQ ^E^S] ^q.^ 

#31 S.^Mr ^ ^ 3 31* ^<$SL5LZ\-c$ ^^W.(411S) 
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^31 300^51]^ (INTRA ^-Jls}-*}- ^31^-8: A>-g-^ ) o.^. 

ZLZ)JL F_codefe l^JL DC/AC ^Hlr^M Rectangular 

shape VOP 7l^ A>-g-5]-cf. 

£ 5^ £4 Efloj^-o. ^o.^. t^lr^o 1 ^EjU^ psNR^r 

H-Ef\fl MPEG-4^1 VM(no f liter ing^Hjticf ^>£ 0 1 7fl^£]^^-^- 

°J °1 €- c d °] 7^ <^<* -^5}- ^-tf-a- 
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[3^8- l] 

« 7}^£_3, *flS. S0,S1,S21- ^^Kr 

5L^ ^SM: ^S>o^ fs^ ^J-o} ^£ofl tr}-£f Aie^o.*- ^1:^ 3.3= 
# tq#e £ ^ DC ££S ^Sj-fe- 

S.JE1 jH 4-JSLSlM OCT ^*3-g- *>-8-*M 2? ^fltb 1-^- 

^3 ^jxj-^ ^J-fe- 

DC .2- = 35 S.J=ofl 2]^ ^Ir^-^^l ^-S-^t ^-f 
vprime n = ' £ b k .p M+k ,l^n^8 

k= — 4 

i'm=(|f i-f oKQ^) vprime 0 :v u if mPfl£Cl<5] nfl < 
w m , if l^m^8<gofl^: 

(k 8 -z; g |<QP) i; g :i/ 8 , if mSUCC8<£v§> 
{b k :-4^^4} = {l, 1,2,2,4,2,2,1. D//16 

^Al-g- Oj-g-^ <^^oj o_^l ^ Ol <gulf$- eg <*j of] A) ^#-g- ^ 
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3 €3*8 ^ . 
2] 

£H ^&Ketf cnt) = <t>(v 0 -v 1 ) + (f>(v 1 -V2) + <Kv2-v 3 ) + <f>(v 3 -v 4 ) 

+ <f>(v 4 — V 5 ) + <f>(v 5 — V 6 ) + <Kv & - V 7 ) + <Kv t — V 8 ) + <Kv 8— V 9 ) , 

d\7]M, \y\^THR l(X|ls.^lAl^=a-)oi^ 0(y) = l, 0(r) = (Mc|.. 

1S}JL, Zl^xl ^SKr 3j-g: ^^.5. ^ ^#^1^5] 

13^8" 3] 

>fl 1 ^1 DC £. = 3! ^-Mt*!^ 

max=ilMX(y 1) v 2 ,y3. »4. v 5, »s. *>7. «8). 

min=MZZV(y i, ^3,^4,^5, f 6. f 7, »8) 

if (| max — min |< 2 . QP) o\ ^ , / * /ozt; /»ass filtering* / 

4] 
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4 

& V4 ^ V57> V4- Q V5-S. tfl^sM 

v 4 — v 4 — d 
v 5 -=v 5 +d 

d=CLHKc 2 (a 3w0 --a 3t0 y/c 3 ,0,(v 4 -v 5 )/2)* 8(\a 3 , 0 \<QF 
a 3t0 - = SIGN(a 3 , Q )*MIN(\a 3 J,\a 3<1 \,\a 3 J) 
a 3 ,o=([c 1 — c 2 c 2 — ci]*[v 3 v 4 v 5 v 6 ] T )/c 3 
a 3.1 = ([ci — c 2 c 2 — c 1 ]*[v l v 2 v 3 v 4 ] T )/c 3 

&3,2 = ([Ci— C 2 C 2 — 5 V 6 V 7 V 8 ] 7 )/c 3 

*}JL °1» ^ M^Hr ^ ^K 1 -^ Sffe ^ 

5] 

°^}^ &^°}JL, ci,c 2 ,C3^r DCm ^*fl Aj-^-S]^ ^ #*r5.*J Cl,C2,^ 
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Anti-symmetric(£qiS«ie!) 
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A£ S o,St,S8§ S2IW.1 




401S 



402S 



Yes 



C|§E 2E§ 



I 



404S 



405S 



Utt 33 ^ s^f 

I 



406S 



DC 

2E§ SStW 



407S 



«I9A|S2| MAX.MIN , 



408S 




Vn'=^bk Pn+k, l£n*8 

f (I vi -vil <QP)VS :Vi ,if m<l 
Pm=<vm' : f km<:8 

( (I vb -vil <QP)Vi :Va ,if m>8 

|bk:-4^4HU,2,2,4,2,2,Uj//16 



411S 



412S 



1 



f^gag fiEjfji ^ai^ck 



#7121 »s| OTg?B g c)g^s ifl gj s« 2*11 Haldol qs| ^Aiycf. 

GfiD 
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